演算法題目解析
239公開內容
1私密內容
由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。
全部內容
免費與付費
最新發佈優先
題目敘述 386. Lexicographical Numbers
給定一個數字n，請實作一個字典序(Lexical order)排列的報數機，
依字典序輸出所有1~n的數字。
你必須實現一個O(n) time線性時間，O(1) extra space常數額外空間的演算法。
🫣
本篇文章討論了在給定二元矩陣中，如何使用Dijkstra算法找出從左上角到右下角的最安全路徑的安全分數。包括定義曼哈頓距離、最安全路徑的算法以及時間複雜度和空間複雜度分析。最終推薦Dijkstra algorithm和priority queue的使用。文章提供了參考文獻LeetCode的連結。
今天的一魚三吃系列是透過 兩點之間是否存在一條路徑的題目，來回顧以前學過的DFS、BFS和Disjoint Set，鞏固圖論演算法的知識點。
英文的題目敘述在這裡
題目敘述
給定我們已知n個節點的圖，和圖上的每一條無向邊edges。
請問給定的起點start和終點end是否存在一條路徑可
今天的官方每日一題是Island Perimeter島嶼周長，很有趣的一題。
題目非常直觀好懂。也很適合拿來作為多角度複習、回顧圖論演算法的好題目。
英文的題目敘述在這裡
題目敘述
題目會給我們一個二維陣列當作地圖，格子點為1代表陸地，格子點為0代表海洋。
要求我們以四連通N4的方式拜訪
題目敘述
題目會給定一棵二元樹的根結點，要求我們判定這是否為一顆合法的奇偶二元樹?
奇偶二元樹的定義:
從上到下依序是第0層、第一層、...、第n層
偶數層裡面的節點值都必須是奇數，而且由左到右嚴格遞增。
奇數層裡面的節點值都必須是偶數，而且由左到右嚴格遞減。
題目的原文敘述
測試
題目敘述
題目會給定一棵二元樹的根結點，要求我們找出這棵二元樹最後一層最左邊的值。
題目的原文敘述
測試範例
Example 1:
Input: root = [2,1,3]
Output: 1
Example 2:
Input: root = [1,2,3,4,null,5,6
題目敘述
題目會給我們一個4位數字的數字鎖，還有解鎖的密碼target，和陷阱數字deadends(假如遇到的會鎖會直接卡住，不能在撥動轉盤了)。
預設開始的狀態是0000，請問，最少要撥動轉盤幾次才能解鎖?
題目的原文敘述
測試範例
Example 1:
Input: deaden
題目敘述
題目會給定一顆二元樹的根結點Root node，和指定的目標值targetSum。
問我們能不能從二元樹裡面找到一條從根結點到葉子結點的路徑，其路徑上的節點值總和恰好為targetSum?
可以的話，返回True。
無解的話，返回False。
題目的原文敘述
測試範例
E
題目敘述
題目會給我們一個輸入陣列arr，起始點固定在索引為0的位置，
終點固定在索引為n-1的位置。
假設當下所在的索引位置為i，那麼每次移動的時候，可以跳到i-1，i+1，或者其他和我有相同元素值的位置arr[j], where arr[j] = arr[i]。
例如:
假設當下在i=3
題目敘述
題目會給我們一個輸入陣列nums，每個元素值代表那個格子點可以左右位移的固定長度。
例如，假設 nums[i] = 3，那麼下一步可以移動到nums[i-3] 或 nums[i+3]這兩個格子點。
題目會給定一個起始點start索引位置，請問我們能不能走到內部數值為0的格子點?
